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Abstract. The fundamental theorem of cancellation [3] and [8], which is the 
algebraic generalization of discrete Morse theory [2] for simplicial complexes, 
is discussed in the context of general chain complexes of free modules. 

Using this, we compute the Chevalley (co)homology of the Lie algebra 
of all triangular matrices so In over Q or Zp for large enough primes p. We 
determine the column and row in the table of Hk{3oin‘, Z) where the p-torsion 
first appears. Every appears as a direct summand of some 
Module Lffe(soln;Zp) is expressed by the homology of a chain subcomplex 
for the Lie algebra of all strictly triangular matrices niln, using the Kiinneth 
formula. All conclusions are accompanied by computer experiments. 

Then we generalize some results to Lie algebras of (strictly) triangular ma¬ 
trices and with respect to any^artial ordering on [n]. We determine 
the multiplicative structure of Lf*(gln) w.r.t. the cup product over fields of 
zero or sufficiently large characteristic, the result being the exterior algebra. 

Matchings used here can be analogously defined for other Lie algebra fami¬ 
lies and in other (co)homology theories; we collectively call them normalization 
matchings. They are useful for theoretical as well as computational purposes. 


Background. Algebraic Morse Theory, abbreviated by AMT, is a combinatorial 
approach to Homological Algebra, designed for dealing with (co)chain complexes. 
In principle, it can be applied to any chain complex of free modules, no matter its 
origin, though finding a meaningful Morse matching is often difficult. The theory 
was discovered independently in the article [S] and thesis [3], building on the ideas 
of Forman’s [2] in a much broader scope. 

There are many applications of Forman’s DMT, but using AMT happened more 
rarely up to now. Skdldberg used AMT to compute the Chevalley homology 
of the Heisenberg Lie algebra family over any ring of characteristic 2 
in [3]. Jollenbeck applied AMT to obtain the Hochschild homology RR*(A;i?) of 
a very general family of commutative and noncommutative i?-algebras in [316]. 

The theory of AMT lies at the intersection of mathematical fields of homological 
algebra, algebraic topology, algebraic combinatorics, and commutative algebra. 

Results. In this article, we define a class of Morse matchings |3.5|[T3 which dras¬ 
tically reduce the size of chain complexes without changing the boundary; they are 
easily implementable. By inspecting the unmatched basis elements, we prove the 
following assertions. Let ^ be any partial ordering of [n]. Let g[^ and be Lie 
subalgebras of g[„ with bases {eij]i<j} and respectively. 
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If i? is a field of charac teristic 0 or p (or more generally if Q < i? or Ip < R) 
H* (g[^ (i?)) = , Xn] as graded algebras, where 

then i/fc(g[^;Z) does not contain p-torsion. If R = Z, 


such that p>n, then 


5.10 


deg a:; = 1 . Ifp>^, 

then 

(-)' 

^2R' 


5.5 


5.8 




'' 2R 
jk 


a,cGH;36:aAfcAc}| growth 5.2 (gl^) 2 ^ i/fc) ©... and 


5.7 


H^iQ^n) — R’^is^n-i) X ■ ■ For every interval in ([n],^) with t + 1 elements, 
i 72 t- 3 ( 0 l^;Z) has a direct summand Zj. 

If ^ is the usual total order on [n], so that g[^ =so[„ is th e solv able Lie algebra 

then 


of all upper triangular matrices with rank N = 


ln+l\ 


3.10 


p-torsion in the 


homology table appears for the first time in p+l-th column and 2 p— 1 -th row. 


Homological dimension 


3.8 


of soL 


if n is odd 


over 


_ over Hi is n, over Z 2 is if „ is even. 

Z 3 is N—m when n = 3m±l, and over Zp with p>5 is smaller than over N—n/2. 

Ci^iQl^-Zp) ~ C*,p(gi;(^;Zp)©C'*(5gn„;Zp) where c)gn„ is the Lie 

r-< 


There holds 


6.1 


algebra of diagonals, thus dimiLfe(g[^; Zp) =I]i+^-^fedimiLj(C'*_p(g[;(;Zp))-(p, but 

also {p-torsion of C*(g[^;Z)} = {torsion of C'*,p(g[^;Z)}, where C*_p is the chain 
subcomplex, spanned by all wedges ... e^-... in which for every index i the number 
of its left appearances minus the number of its right appearances is a multiple of p. 


Conventions. Throughout this article, R will denote a commutative unital ring. 
Any i?-module is assumed to be unital. Letter p will always denote a prime number. 
Notation R' <R means that R' is a unital subring of i?, e.g. Zp<R means that R 
has characteristic p, and Q < i? means all integer multiples of Ir are invertible. Also 
R^ is the set of units of R (elements that have a multiplicative inverse). Moreover, 
R^ nZ is the set of invertible integer multiples of Ifj. The free i?-module on a set 
I is denoted by RR\ In a digraph (=directed graph), given an edge p —>■ w, the 
vertex v is initial and w is terminal. We denote [n] = (1, 2,..., n} and Sij = {J It . 


1. Algebraic Morse Theory 

In this section, we recall the main theorem of AMT in a user-friendly form 
that is convenient for later reference. The main idea is as follows. Given a chain 
complex (C'*,9*) of free modules, construct a directed graph Tc^ (vertices are the 
basis elements of all C„, edges are the nonzero maps dn), then intelligently choose 
a subset AI of the edges of Tc* which is a matching with nice properties. AMT 
states that every such edge in M kills two modules R (which do not contribute to 
homology), but then the boundary 9* may change. Later, we will see that for ni[„ 
the boundary indeed changes, but for so[„ it happily stays the same. 

1.1. Formulation. Suppose we are given a chain complex of i?-modules 

Ci, = {Ck,dk)k&z- ■■■ —S' Ck+i,v ^^Ck,v —>■..., 

vGik + i vGik vGik-i 

i.e. index sets Ik are arbitrary, Ck,v are any modules and dk are any homomorphisms 
with the property dkdk+i = 0 for all k gZ. For u G Ik and v G Ik-i, let dk,u,v = 
duv denote the i?-module morphism Ck,u — >Ck — >Ck-i — >Ck-i^v, where t is the 
inclusion and tt the projection. The associated digraph of Ci,, denoted by Tc, , is 
a directed simple graph with vertex set the disjoint union \_\k&^k and edge set 
{{u,v); 3kGZ: iGlk,jGlk-i,dk.u,v¥^0}- We denote each edge {u,v) by u^v. 
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Let be a subset of the set of edges of Lc*. The associated digraph of M , 
denoted T^, is the digraph with all the edges in Ai having reversed orientation, 

({vertices of Tc^}, {edges of T^,, not in M}Ll{v^u] u^vGM}). 

We say that Af is a Morse matching or acyclic matching or gradient vector field 
on Tc* when the following conditions hold: 

( 1 ) Af is a matching, i.e. edges in Af have no common endpoints, i.e. whenever 
u^v,u' ^v' gM then {u, w}n{u',i;'} = 0 ; 

( 2 ) for every edge u^v in Af, the corresponding map duv is an isomorphism; 

(3) contains no directed cycles, and for every k there does not exist an 
infinite path ui—>U 2 —t... in T^ with all ui,U 2 ,.. .S/fc. 

A vertex in T^ that is not incident to an edge in Af is called M.-critical. We 
denote M ={Af-critical vertices of T^}, Mk = M D Ik, Ck = Ck,v 

If uG AAk and v G AAk-i, then the set of all directed trails in from m to u 
with vertices in is denoted by By (1) and (3) such ‘zig-zag’ trails are 

finite paths. If 7 = {u = Vi^.. .^V 2 i=v) € then the gradient path along 7 
is the signed morphism that maps from Ck,u to Ck-i,v along the path 7 , i.e. 




.d. 


,-i 


B B~^ B 


■''fd2i-lV2i^V2i-lV2i-2 ' ' ' ^115 '^2 ‘ 

The inverses exist by (2). Notice: i—1 is the number of edges of 7 that are contained 
in AI. Define : Ck^Ck-i^ for xGCk,u with uGMk, by the rule 

dk{x) = 


Theorem 1.1 ([4],[8]). If M. is a Morse matching, then chain complex (Ck, dk)k& 
is homotopy equivalent to the chain complex {Ck,dk)k&- 

Remarks 1.2. • Any homotopy equivalence between chain complexes induces iso¬ 
morphisms on corresponding homology modules. 

• In most cases of usage, all i?-modules Ck,u will be just R, so that morphism Buv is 
R—^R for some rGR, called the weight of edge u—Then is an isomorphism 
iff r is a unit of R, with inverse RG — R. 

• If Adfc+i = 0 = Mk-i, so that there are no zig-zag paths (hence dk-^i = 0 = dk), 

then it just remains to calculate Ad^ which gives Hk = Ck,v 

• Empty set AI = {} is always a (useless) Morse matching, with C* = C* and 9* = 5*. 

• The above construction is done for chain complexes, but cochain complexes are 
formally the same (via = C-k and 6^ = d-k), so the AMT theorem can (in 
principle) also be used for computing cohomology. 

• Suppose that each module Ck is free of finite rank, so that the dual of ma- 

trix i?IAI —jg transposed matrix i?IAI Then the digraph of 

C* =HomH(C'*, i?) is the digraph of C* with all edges reversed, i.e. Tc* =rp{. If AI 
is a Morse matching on C», then AI°p is a Morse matching on C*, and zig-zag paths 
in are reversed zig-zag paths in T^, hence {C* , S*) = (C*, 9*)°p. Alternatively 
(when C* is any chain i?-complex), implies Homj^(C'*, i?)~Hom/j(C'*,i?), 

so cohomology can be computed directly by dualizing C* . 

• For every edge u^v that we add to AI, we kill modules Ck,u and Ck-i,v without 


4 


LEON LAMPRET AND ALES VAVPETIC 


changing the homology of the complex (provided Af U {m —>■ w} is still a Morse 
matching). Therefore it is usually desirable for A4 to be as large as possible. 

• On the other hand, the more edges that JH contains, the more zig-zag paths there 
are in T^, meaning that the sum dk is large. Thus it may also be desirable that 
j\4 does not contain too many edges. Finding a good balance is important. 

• Notice: Given matchings A4 CJH' in T, if digraph T^ contains a cycle, then so 
too does . Thus enlarging a no-good matching is pointless. 


1.2. Examples. Before proceeding to more serious examples, we look at some sim¬ 
ple cases to demonstrate how to use AMT. Simplicial and Lie algebra (co)homology 
behave similarly (vertices of Fc^ behave as sets), which is in sharp contrast to group 
and associative algebra homology (there, vertices behave as sequences, which makes 
defining JH very different). Therefore, we use the good ol’ DMT as our first steps. 

Let A be a finite-dimensional simplicial complex and = {fc-simplices of A}. 
The (co)homology of A is the (co)homology of the Poincare chain complex 

. . . ^ i?(AW) ^ ^ ^ 

a{uo, ...yVk} = ..., u), ..., Vk}. 

The vertices of Fc^ are the simplices of A, and for each vertex the corresponding 
module is isomorphic to R. For a fc-simplex a and (A:—l)-simplex r, the correspond¬ 
ing boundary operator is either zero or an isomorphism: = 


Example 1.3. Consider the 3-dimensional simplicial complex A below left. Its 
simplicial chain complex is depicted below right, together with a chosen Morse 
matching M (clearly (1) and (2) hold, but acyclicity (3) must be checked manually). 
The circled vertices are the Al-critical ones. 
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Among critical vertices, there are only two zig-zag paths, namely 7 : ab-^ ad^ d 
and 7 ': ab^b^bc^c^cd^d, hence there holds (9^ = (— 1 )^(— 1 )(— 1)1 = —1 and 
9^' = (—l)^l(—l)l(— 1)1 = 1 , so these two paths cancel each other. 

By AMT, this chain complex is homotopy equivalent to 0 —% R —% R 7 ^ 2 ^ 

hence the simplicial (co)homology of A is 

H^^H2=R, 0 

Example 1.4. The following examples are useful exercises, with which the unfamil¬ 
iar reader should get his hands dirty, to get more accustomed to the combinatorics 
of AMT. Drawing pictures of particular cases are highly recommended, as well as 
checking that M is indeed a Morse matching, and calculating d is obligatory. 

• If A=]B” is a simplicial n-ball and A1 = {ctU{ 0}—J-cr; O^cr}, then 7\d = {{0}} and 
5 = 0. Therefore i?fe(A)5^17'= (A)^tlerwise- 

• If A = S” is a simplicial n-sphere and M. = {ctU{0} —)■ ct; 0 ^ ct}, then jCi = 
{{0},{l,...,n-kl}} and 5 = 0. Therefore iJfc( A) A) ^ ^tlerwise ■ 

• If A =]B)j is an n-path and M = {{i—1, i} —t {i}; i = 1,..., n}, then M. = {{0}} 

and 5 = 0. Therefore iJfc(A) A) otlerwise- 

• If A = is an n-cycle and M = {{z—l,i} —>■ {z}; z = 2,...,n}, then M = 

and 5 = 0. Therefore i7fc(A)A)^ otlellise- 

• Let A = \/.^j Ai be a wedge sum of arbitrarily many simplicial complexes, joined 

at 0 -simplex v (so that A^^l !)• In the digraph for the chain com¬ 

plex giving reduced homology of A (just one additional vertex 0 in degree —1 that 
connects to all 0-simplices), define M = {{u} —> 0}. In the digraph for the direct 
sum of chain complexes giving reduced homology of each A^ (|/| more copies of the 
vertex 0 in degree —I that connects to all 0-simplices), define AI = {{zii}—)'0i;ze/}. 
In both cases, the newly obtained complex is the same. This shows that 

Hk{A) ^ 0 , iJfc(A,) and iL'=(A) ^ 

• Let A = A^UAI^I = u}; zznv = 0} be the {n,k)-th Kneser graph (which is 

a 1-dimensional simplicial complex, vertices are the /c-element subsets of [zz], edges 
correspond to pairs of subsets with empty intersection). Denote m= (^). If 2fc>n, 
then A = |J™ ^pt. If 2k = n, then A~[J™/j^^pt. But if 2k <n, define ip: —)■ 

{ first k elements of fnl\u ; 

[2fc]\'U without minimum but with 2A;+1; itC[2A;] 

and let M = {{zz, (/?(«)}—>■ {zz}; u^[k]}. Then Vzz3z: (p^{u) = [fc] (hence there are 
no cycles in L^) and M = {{[A:]}, {u,v}](p{u)j^v'^ and finally A ~ Vi=i^^ where 
N = (fc)("fc^)/2—(^)+l. Recall that any connected graph with v vertices and e edges 
is homotopy equivalent to a wedge of e—v-|-l copies of (contract a maximal tree). 
But here we obtain an explicit spanning tree in A, namely {{zz,(^(zz)}; u^[k]Y 

• Let be an zz-path (vertices 0,1,..., rz, edges {0,1}, {1, 2},..., {zz— 1, zz}). Let 
A be the anticlique complex of B} (vertices of A are the vertices of B^ simplices 
of A are the sets of vertices of B)j which contain no edges). Define a matching by 
A^ = {(t—> cr\{3z};min(Tn(3N-|-2) = 3z+2,3zecr} so that = {( 7 ;CTn(3N-|-2) =0}. 
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^ 0 1 2 3 4 5 6 

n = b: o - o -•- o - o -•- o 

_01234567 

n = 7: o -o-•-o-o-•-o-o 

^012345678 

n = o: o -o-•-o-o-•-o-o • 

Let n = 3k + r with r G {0,1, 2}. If r = 0 and we add {tr —(T\{n}; nG a} to M, 
then Ad = {{n}}. If r^O, then the critical simplices of A form the simplicial join 
so adding edges {cr —>■ cr\{m+l}; m = min3N\cr, m + l G ct} to Ad 
gives Ad = {{!}, {0,3,6,, 3k}}. We conclude that A ~ {p: 2 ■ ^ 


2. Chevalley (Co)Homology 

In this section we recall the definitions and examples of Lie algebras and their 
(co)homology, from the viewpoint of digraphs and AMT. 

2 . 1 . Formulation. [TT1[7] Let 0 be a Lie i?-algebra, i.e. an id-module with a binary 

operation that is id-linear in both variables and satisfies identities 

Va, 6 ,ce 0 : [a,a]= 0 , [[a, 6 ], c]-|-[[ 6 , c], a]-|-[[c, a], 6 ] = 0 . 

Let Al^M = . .®mk]mi = nnj for some i^j) be the exterior power 

of id-module M. The Chevalley (co)homology of 0 with trivial coefhcients, denoted 
Hk{g; id) and id), is the (co)homology of the chain complex of id-modules 

C*: ... —^ A '=0 A''”i 0 —^ • • • —^ A 20 0 id, 

dk{xiA. . .AXk) = . .A^A.. .Ax^A.. .Axk- 

Thus iio( 0 ;id) = ii°( 0 ;id) = id. We shall deal only with Lie algebras that admit 
some id-module basis {ei]iGl}^g, because then any linear ordering < of i implies 
that {cijA.. .ACi^; <.. .<ik} is a basis of A^' 0 , so {ei^A.. .Ae^^^;< ... <4, fceN} 
is the set of vertices of Tc*. From now on, we will omit the A symbols to save 
space, and remember that e,rii • ■ = sgnTr .. .e^j, for any permutation tt. 

If we denote H*{g) = 0fcgf^ii*(0), then diagonal map 0 — 0 X 0 ,a; >->• {x,x) 
and zero map 0 —>'0,a;i-A'0 induce cup product H*{g)(SjH*{Q) = H* {gx g) —>• 
H*{g) and id = H*{0) — H*{g) that make H*{g) an associative unital graded- 
commutative id-algebra. Explicitly, for aGH^{g) and j3GH^{g) we have 

{a'-'j5){xiA...AXi+j) = ^ sgn7ra(x^iA.. .Aa;^J/3(x^,_^iA.. .Aa;^,_^J, 

TrGSi+j, iT-i<...<7ri, 

T^i+l<...<-Wi+j 

where the sum runs through all shuffle permutations. 

2.2. Operations on complexes. If id is a PID (such as Z) and 0 as an id-module 

is free of finite rank A, then A ^0 is free of rank and Hk{g)^H^{g) are finitely 
generated id-modules, subject to the classification theorem. Denote F{—) =free 
part, T(—) = torsion part, Tp{—)= p-torsion part. Universal Coefficient Theorem 
states: F{H'^ig)) ^ FiHk{g)), T{H>^{g))^T{Hk-i{g)); Hk{g;Zp) ^ {F{Hk{g;Z)(B 
Tp{Hi.{g-,Z)(BTp{Hk-i{g;I^)) Kiinneth Theorem states: if id is a hereditary 
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ring and C* and Z?* are chain complexes of i?-modules, then 
iZfc(Hom(a,-DO) = x Y[Ext\H,iC.), 

i+j = k i+j — k—1 

when all Ci are projective or all Dj are injective, and 

Hk{C,®D,) ^ 0 0 Tori(iZ,(a),i?,(iZ*)) 

i-\-j^k i-\-j^k—l 

when all Ci or all Dj are flat. 

2.3. Examples. For any associative i?-algebra A we obtain a Lie i?-algebra L{A): 

as an iZ-module it is the same as A, but the bracket is given by [a, b] =ab—ba. Let 
Mn{R) denote the associative unital i?-algebra of all nxn matrices and = 

L(M„(i?)). We have subalgebras = {a G Mn{R)]aij = 0 for i ^ j} and 

M2{R) = {a S Mn{R)\aij = 0 for z yl j} of all (strictly) upper triangular matrices, 
together with their Lie counterparts so[„(i?) =L(M^(iZ)) and = L(M))(i?)). 

More generally, let {P,di) be any finite poset (or equivalently, an acyclic digraph) 
with elements pi,... ,p„. We obtain associative iZ-algebras and Lie iZ-algebras 

M„^(i?) = {aeM„(i?);a,,=0 forp.j^p,}, Ql^iR) = L(M^{R)), 

M„^(i?) = {aeM„(i?);ay=0 forp.T^p,}, qI;;{R) = L{M;^{R)). 

If ^ is the usual linear ordering of [n], then g[^(i?) =soI„(i?) and g[))(i?) =ni[„(i?). 
For theory it is convenient to assume Pi=i, but for interesting examples one needs 
abstract pi (such as when our poset is (2[”1, C)). 

2.4. Motivation. Traditionally, the coefficients of most interest for (co)homology 
of a given Lie algebra are fields of characteristic 0, because they calculate the singu¬ 
lar (co)homology of the corresponding Lie group. Lie groups and their (co)homology 
are important in differential geometry/topology, because they are the objects that 
act on smooth manifolds, i.e. the appropriate representations of automorphism 
groups in the category of smooth manifolds. Smooth manifolds are analytic con¬ 
structs, their algebraic analogue being algebraic sets (solutions of a system of poly¬ 
nomial equations in several variables), which are defined over any field K, and the 
analogue of Lie groups are the algebraic groups (algebraic sets with group structure, 
such that multiplication and inversion are polynomial maps). We expect a similar 
correspondence between algebraic groups over K and Lie ZF-algebras; see [101. Thus 
along with iLfc(fl;Q); it is also desirable to know about iZfc( 0 ;Zp) for all p. 

3. Triangular matrices so(„(i?) 

Our Lie algebra so[„(i?) is a subalgebra of fl[„(Z?) and is solvable. It admits 
an i?-module basis { 6 ^; 1 <i < j <n} where e^- is the matrix with 1 at (z, j)-th 
entry and 0 elsewhere. Programming with large matrices shows ZLfe(so[„;Z) for 
small n below. This is an infinite table of Z-modules. In this section, C* denotes 
the chain complex for the homology of g =so[„. Since g as an iZ-module is free 
of rank N = (" 2 ^), the matrix dk is of size x (^) and Fc* has 2^ vertices. 
This exponential growth is problematic for computing the Smith normal form of a 
matrix: the largest matrices appear at the middle of the complex and are of width 

n I 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 

(jv/ 2 ) I 10^ 10'* 10® 10® 10*® 10*® 10*® 10*® 10®® 10®*' 10®* 10®® lO'*® 10^® 10®* 10®® 10®®. 
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Dealing with such size is not feasible, even though the matrices are very sparse. 
For reference, the number of all atoms of the Earth is =10®°. 


\n 

1 

2 

3 

4 

5 

6 

0 

Z 

Z 

z 

z 

z 

z 

1 

Z 

Z^ 

z® 


z® 

z® 

2 


z 

z® 

z® 

z^® 

z^® 

3 


0 

Z©Z2 

z^zi 

z^°©zf 

z®°©zf 

4 



zi 

z©z^^ 

z®©zi® 

z^®©zi® 

5 



Z2 

©Z3 

z©zi®©zi 

z®©z^^®©zi 

6 



0 

z|©zi 

zf ©zf 

Z©Zi®°©Z3® 

7 




ziezi 

zi^©Z 4 ©zi® 


8 




Z3 

zi®©zt©zj® 

zf%zi®©zi® 

9 




0 

zi°©zt©zji 

Z^o®%Zf ©zf ©zj 

10 




0 

zi®©z|©z5 

z^°®®©zf ©zJoi©zi 

11 





^2 0^4 0^3 

zp%zf ©zj°®©zi° 

12 





Zl©Z 3 

Z|®®©Zl©Z^°©Z^o 

13 





Zt 

zf®©zt©zi®©zi 

14 





Z2 

zio®©zi°©zt©Z 5 

15 





0 

z^®o©zi® 

16 






zi®©zl 

17 






Zt©Z 4 

18 






0 

19 






0 

20 






0 

21 






0 


3.1. Digraph. Every edge of F^ is of the form - qj. ■■■Sa^e^b--- 

for some a<x<b, because {eab,^cd\=^bce-ad — 5ad^cb- The last edge has weight ±1, 
but this may not hold for the first two. For any cr = {xi ,..., Xk} C [n] we denote 
e(T = ^xixi- ■ -e-XkXki the wedge of certain diagonals. 

Proposition 3.1. {isolated vertices ofTc^,} = {ea;o'C[n]} when Z<R. 

Thus i?(^) is a direct summand of Hk{soln) and i7^(so[„). 

Proof. The Lie bracket of any two diagonals Caa and ebb is 0. The only splitting of 
a diagonal is eaa = e.ax‘exa, but then either eax^so[„ or Cxa^^oin- Thus every Co- 
is isolated. If a vertex v contains a nondiagonal element eab^ then v either contains 
Baa (hence omitting Caa makes v initial) or it doesn’t (hence adding Caa makes v 
terminal). Thus every isolated vertex is of the form Cu- Here is the tricky part: 
adding or removing a diagonal can be an edge with weight 0 (so not really an edge). 
But every vertex that contains a nondiagonal element also contains a nondiagonal 
index with nonzero weight; see the proof of |3.9| and |3.5| below. □ 

Over any ring i?, there holds row growth: 

Proposition 3.2. iLf.(soI„)=iLfe(so(„_i)0... and iL^(sobj)=7L^'(soI„_i) X — 

Proof. The largest and the smallest index that appears in a vertex v appears also 
in any vertex adjacent to v. Hence chain complex ^^(soln) is a direct sum of 
C'*(so[„_i) and the subcomplex spanned by all vertices that contain index n. □ 
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Proposition 3.3. H 2 n- 3 {soln; Z) = Z„_i©.... 

Thus every prime power appears in the table as a direct summand. 

Proof. The vertex v = 612613614. . .6i„e2n63n- ■ is initial to no edge (hence 

V G Ker92n-3) and terminal to two edges, namely to e{i}V -G v and t n, 

whose weights are ±(n —1) (hence (n —l)6Glm92Tt-2)- D 

Conjecture 3.4. Z^ with m=p^ appears for the first time in m+l-th column and 
2m—1-th row. 


3.2. Matching. The increasing wedges of Cab’s constitute the bases for modules 
Ck (g). By permuting elements of a wedge, we obtain the same wedge together with 
the sign of the permutation. Such permuted wedges constitute new bases for C'fe(g). 
Every vertex of digraph Tc^ can be written in the form v = - ■ -^aibi^a with 

all Gi < bi, and then we denote e{v) = {oi, 61 ,..., a/, 6 /}. For any index x G e(v) 
we can write vertex v in the form ±eaia;- ■ ■ea^xeliliea:b,.. .e^b^ecidi- ■ -ectdtecr with 
X ^ {ci, di,..., ct, dt} and a: ^ cr, where overline means e^x is either missing or 
present in the wedge, so omitting e^x is an edge with weight (—l)’'(r —s). Here 
r = rx is the number of times x appears on the right and s = s^ is the number of 
times X appears on the left. We define 




^ a;Ge(D) is minimal such 
ix • • -^arx^xx^xhi” -^xbs that V — S is a Unit of R 


}■ 


Proposition 3.5. M is a Morse matching, with d = d and 
M = {v, 'ixGe{v): rx—SxGR\R^}. 

Thus only the invertibility of integer multiples of unity In determine Ai. 


Proof. Let us make sure that the edge above truly has weight (—l)’'(r—s). Obtaining 

^a-^x • • •^a.^x • • •^aj.x^xx^xby '^xbj’ • '^xbs ”^Cf;df^cT 

^aix • • - ^a^x • • - ^a-pX^xx^xbY' • ^xbj-- -^xb^ ^cidy^Cf-dj-^cr 

is only possible when we take the bracket {eaix,exx\ =eaix or [exx,exbj] =^xbj for 
all i and j, because for all other nonzero brackets the element Cxx remains in the 
wedge. The first bracket has sign (—= (—!)’' and there are r choices 
for i. The second bracket has sign (—l)(’'+i)+(’’+i+f)+(’’+f“i) = _(_i)’’ and there 
are s choices for j. Together this gives sign (—l)''(r—s) and by definition of A4 this 
is a unit of R, so condition (2) from o is satisfied. 

For every edge in A4, the initial and terminal vertex have the same set e(—), 
so '^> does not occur in Tc^, because we cannot twice remove Cxx- Since x is 
uniquely determined by the set e{v), situations ^ and '^x'^ do not occur 
in Tc^. This shows that condition (1) from o is satisfied. 

Since digraph Tc^ is finite, there cannot exist an infinite zig-zag path in T^. 
For and any iG e{u), number r—Si calculated in u and in v is the same. 

Given which is the omission of Cxx, for any edge u' — >v, going from v to u' 

is either adding some Cyy or splitting some Cab G v. In both cases, the minimal 
y G e{u') with ry — Sy G R^ is still x, but since Cxx ^ w', the edge u' v is not 
possible and u' is terminal (hence not critical). Thus there are no directed cycles 
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in r^, affirming condition (3) from 1.1 and every zig-zag path between critical 
vertices contains no edge from Al, so 9 is the restriction of 9 to Ad. □ 


Example 3.6. Below is a subgraph corresponding to a direct summand of the 
chain complex for so[ 4 . The edges are labeled by their weight. 



If Z 3 < i?, then all weights are zero, so there are no edges and every vertex is a 
generator in the (co)homology. But if Q < i? or Zp < i? where p ^ 3, then the weights 
±3 are invertible, so the matching A4 defined above is marked by red lines: there 
are no critical vertices, hence the (co)homology is trivial. 


3.3. Low Degrees. We are interested in the first three rows of the table. 


Proposition 3.7. //Zni?^ = {±1}, such as in the case R = Z, then there holds 
Hi{s0ln)^H\50ln) ^ R^, H2{S0ln)^H^iS0ln) ^ iJs (sO ^ i?® ^ 

Proof. A nice combinatorial exercise finds the elements of A4 and their boundary: 


Ml 

M 2 

Ms 

M 4 


= 0; a<6<c<d, x€{a,b,c,d}, 

^^{a,b,c} — Oj OCab^ac^bc — Oj — 2 , 0 , 2 , 

a no (^‘^^ab^ac^bc': if C^e{a,c} 

Oe{a,b,c,d} - (ye{d}eabeacebc - |q . otherwise ’ 

^^ab^ac^bd^cd ^ac^ad^cd ^ab^ad^bdi 2 , 0 , 0 , 2 , 

^^ab^ad^bc^cd — ^ac^ad^cd ^ab^ad^bdt “^x — 2 , 0 , 0 , 2 , 

^^ac^ad^bc^bd — O 5 '^x — 2 , 2 , 2 , 2 . 


'dJx — 'b' X Sx 


Therefore 1 / 3 ( 9 ) = 

ImC 74 


_(^{a,b,c} ifigb^ac^bc)_ 

(fiac^adficd ^ab^ad^bd 1‘^^ab^ac^bc^ 


Now e^a,b,c} is untouched 


by the relations, so it gives a summand ilC). For the rest, relation 2eab^acebc 
implies we have only ^ summands, and relation eacS-adS-cd = ^ab^adetd determines 
how many: since b is interchangeable with any c, it might as well be just a- 1 - 1 , so 
as many as the cardinality of set {(a, d); 1 < a < o-fl < d< n}, which is ■ Q 
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3.4. High Degrees. We study the last few homologies in each column of the table, 
namely the strange patterns of zeros at the bottom. We wish to know when the first 
(from the bottom up) nonzero module appears, and over which Zp. Let N = 
be the rank of g. For any prime p we denote by Tp(—) the p-torsion of a Z-module. 

Proposition 3.8. Ifn is odd, iLAr(so[„;Z) = 0 ^ iLAr_i(so[„;Z) = T 2 iLAr-i(so(„;Z). 
Let n be even. Then we have iLAr_fc(so[„; Z 2 ) = 0 ^ iL 7 v-n/ 2 (sol„; Z 2 ) for k<n/2 
and HN-ki^oljZs) = 0 for k<n/3. Also H]s[-m{soln',Z 3 ) ^ 0 if n = 3mztl. Ifp>5, 
then p-torsion appears later (higher in the column) than 2-torsion or 3-torsion. 


Proof. Denote e = f\^^^eab^Ciq , the wedge of all elements, and notice that weight 
is Wi=ri—Si = (i—l)—{n—i) = 2i—n—l for any i£ [n], which is odd iff n is even. Thus 
C N —1 ^aa; ^N —2 ^\^aa^bci ^\^ab^cd) ■; etC. SiuCe 

d{e) = '^x e\ea; 2 , 7 ^: 0 , we have Hm{q',Z) = Q. If n is odd, then over Z 2 all weights 

are 0, so Mn = {e} and = 0, and over Zp with p > 3 some weights are not 0, 
so Mn = {}• This shows that Hn{q;Z 2 ) = Z 2 and Hn{q;Zp) = 0, consequently 
Hn-i{q;Z) contains 2 -torsion but no p-torsion. 

Let n be even. Removing a diagonal from e does not change weights. Removing 
Cab from e decreases and Sa by 1 , hence decreases Wa and increases iCf, by 1 . For 
i = n,... ,2,1 we have Wi = n—1, n—3, n—5, ..., 3 , 1 , — 1, — 3 ,..., 5 —n, 3—n, 1—n. Over 
Z 2 this is Wi = l for all i. Thus to obtain a critical vertex (make all weights zero), 
we must remove at least n/2 nondiagonals, so HN-k{Q','^2) — 0 for k<nf2. Since 
M.N-nl2 contains 6^12634 • • • en-i,n whose boundary is 0 , we get HN-n/2{Q, ^2) ^ 0 . 

Over Z 3 for n€2N there are three cases in which the weights appear: 

n = 3m—1: Wi = 1,—1,0,1,—1,0,1,—1,0,...,!,—1, 

71 = 3m: Wi = —1,0,1,-1, 0,1,-1, 0,1,...,—1,0,1, 

7 i = 3m-|-l: Wi = 0,1, —1,0,1, —1,0,1, —1,..., 0,1, —1, 0. 


In all cases, we must remove at least m nondiagonals to obtain a critical vertex, so 
HN-kiS'^'^a) — 0 for k<m. In the first case, e\e„,„_ie„_3,„-^e„_6,„_7 • • • 62,1 G Kercl, 
hence H ^ 0 . In the third case, e\e„_i,„_2e„-^,„_5e„_7,„_8 • • • 63,2 G Kercl, 
hence ^ 0 . The second case is much more complicated, because to 

obtain a critical vertex we must remove n, 1G e(e) twice (i.e. v = e\ean^bnGix^iy • •' )j 
so we are removing a nonconsecutive nondiagonal from e, which means v ^ Ker 9 . 
E.g. for 71 = 6 we have A4Ar=AlAr_i=AlAr_2 = {}, Aljv-3 = {e\ei 4 ei 6 e 36 }, A4Ar-4 = 
{e \ 615616634656, e\ 614616635656, e\ 614616634646, e\ 614615636655, e\ 613616634636, e\ 
6126166256341 e\6i26i6624636, 6^12614626636}, but H]\[-k{^0lQ', Z3) = 0 for k = 0 , ..., 5 . 

Let p > 5 be prime and n = ap-|-/3 G 2N where 0< fi <p. Over Zp the weights 
are Wi = /3—1, /3—3, /3—5,..., 3,1, — 1, —3,..., 5-/3,3-/3,1 — 

(by 


p weights are exactly the permuted elements of Zp 


3.9 


(3. Notice that the first 
below, we may assume 


p<n). Rings Z 2 and Z 3 are different than other Zp, since only in the former do we 
have just elements 0, ±1 (such require only one removal per two weights). Over the 
latter, for any zero weight we have |Zp\{0, ±1}| =p—3 weights that require several 
removals, so Mk = {} for k>N — n/2. This explains why in the table, summands 
Zp with large p appear at the middle of columns. □ 


3.5. Invertible Integers. Next we compute the free part of the table. 
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Proposition 3 . 9 . IfQ<R orZp<R with prime p>n or p>^^, then 

Proof. Every nonzero element of Q and Zp is a unit, so over Zp critical vertices are 
= {u; Vx G e(u): —Sa;GpZ}. For any vertex v and any index x€e{v) we have 

\tx~Sx \ < n, because only 1 and n can appear n—1 times as an index, all other 
indices appear fewer times. For any vertex e^f^vGCh there is some index xGe{v) 
with 0< \rx — Sx \ < if this is false and a = mine(u) and 5 = maxe(u), then a 

and b appear at least =:m times each (only once can they appear together), 
so m+TO-l = A: implies v = eaib- ■ -ea^.ibeabeabi- ■ -fiabm-i and thus Xa^-Sa^ =-l, a 
contradiction. Thus under our assumptions, the only noninvertible weight Xx — Sx 
is OgZ, so Ad = {u; Vx G e(v): rx = Sx} ={e„}. The last equality holds, because if 
e{v) is nonempty, then it contains a maximal element x (which can only appear on 
the right), but then >0 and Sa; = 0. □ 

3 . 6 . Invertible Integers mod p. Now we are interested in the first occurrences 
of primes p that appear in the table as Zpi for some 1 . 

Proposition 3 . 10 . Let Zp < R for some prime p. If n =p+l, then ilfe(sol„) = 

il'=(so[„)^i?(^)©i?('=-2"-w). Ifk = 2 p- 1 , t/ien iJfc(so(„)^i?(^)©i?("^2’"'). 

Thus in the table, the first column where Zpi (for some 1 ) appears is the p+l-th 
column, and the first row in which Zpi (for some /) appears is the 2 p— 1 -th row. We 
also know in what quantity the homology of that first column/row appears. 

Proof. If n = p-|-l, then in a critical vertex v every weight is a multiple of p, 
which is so large that necessarily mine(v) = 1 and maxe(u) = n, hence Ad = 
{ccr, 60-612613614.. .6i„62ne3n- • ■&n-i,n\ and 9 = 0 , SO the result is apparent. 

If fc = 2 p— 1 , then in a critical vertex v the index mine(u) appears only on the 
left (p times) and maxe(v) appears only on the right {p times), so 

Ad/c—1 — 0 and Ad^ — ^ab\- • -^abp^bibp' • -Gbp-ifcp} and 

Ad/j;_|_i {Co-, ^{x} ^abi ■ • ’^abp ^bibp- • -^bp-ibp : ^ab\ ■ ■ -^abp ^bic- ■ '^bpC: ■ ■ i 

where a<bi<... <bp<c. Now dk = 0 , but dk+i 7^ 0 . Denote b' = b+l. We define 

_ r i<p is minimal \ 

•^“1 ea6i...eaii...eatpe6ii,p...ei,p^ii,p 5 such that / > 

i.e. we take the first nonconsecutive index and split it to obtain a consecutive one. 
For every u'^v there is exactly one u^v' (so zig-zags are unique), because of eabp- 
Without the condition i<p, there would exist cycles in T^ , e.g. if n = k = 3 , p = 2 , 

m' 

612614624 ^7^612613624634 

613614634 ^—J 612614623634. 

Ad 

Our set Ad' is a Morse matching, with surviving vertices 

Ad^ — {6o-, ea^a+l^a,a+2 • ■ ■ ^a,a+p—l ^a^bp 6a-t-l,bp 6a+2,bp ■ ■ ■ 6a-|-p—l^bp } and 9^_j_i — 0. 

Since a, bp G [n] and there are p —1 elements inbetween, there are choices. □ 
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4. Strictly triangular matrices 

In the digraph for nil„, there are many more isolated vertices, but it turns out 
that a subcomplex determines the homology of m[„ over a field. 


4.1. Shifted binomials. There are some patterns in the table from|^ with which 
the modules Zpm appear. Take for example the fourth column. By the Univer¬ 
sal Coefficient Theorem, dim 77fe(so[4; Z 2 ) = 1,4,6,7,15,26,24,11,2,0,0. If we 
subtract (^) = 1,4,6,4,1, we get 0,0,0, 3,14, 26, 24,11, 2, 0, 0. If we subtract 3(^) 
shifted by 3, we get 0, 0, 0,0, 2, 8,12, 8, 2,0,0. If we subtract 2(^) shifted by 4, we 
get 0,0,0,0,0, 0,0,0, 0,0, 0. Thus dim i7fe(so[4; Z 2 ) = Q+ 5 (^: 3 )+‘^{kt 4 } ■ Doing 
this for all small n and p produces a table for dim i7fc(so[„; Zp): 


n\p 

3 

4 

5 

6 


Ik) + 6 (fe!: 3 ) +5(fel!4) +6 (*"7) + (fc"io) > 

(^) + 10 (,: 3 ) +^{k^) +Hk^) + 61 (.: 7 ) + 30 (,!,) + 15 (,"„) + 19(,-0 + 5 (.- i 2 ). 


n\p 

4 

5 

6 


3 5 

a)+3(.:5)+(.:^6)+(^). 

0+e{k-,)+Hk^)+^{k^) +<k -,). G )+(«)■ 


4 . 2 . Tensor product. The above observation is not a coincidence. Given a prime 
p and g G {ni[„(i?),so[„(i?)}, let C'*,p(g;i?) be the chain subcomplex of Ci,^p[Q-,R) 
spanned by vertices {i;;Va;G e{v);rx — GpZ}. Thus for p = 2 our C*_p(nil„) is a 
subcomplex, spanned by vertices in which every index appears even many times, e.g. 

Gl^p — 0, C2,p — 0, — {^ab^ac^bc) ^ — {^ab^ac^-bd^cd: ^ab^ad^-bc^cd^ (^ac^ad^bc^bd) : 

etc. Let c)0n„ = {^^ra;ea;a;} <so[n be the Lie subalgebra of all diagonals. 


Proposition 4.1. IfZp<R, t/ien C'*(so(„; i?) = C*_p(ni[„; i?)(8)C'*(£)gn„; i?) and 
dimiJfc(so[„;Zp) = ^ dimiLj(C'*,p(m[„;Zp)) • (p 

i+j=k 

and {p-torsion 0/(^^(soln; Z)} = {p-torsion 0/C^^p(so[„;Z)}. 


Proof. By 3.10 we have M = {i;; Va; G e{v): r^ — Sx^ pZ} and d = d. By definition. 


the tensor product of chain complexes (C*, d*) and (C', d'^) is given by = 

and d®d'{x®x') = {dx)®x' -|- (-l)l^lx(g) (dV). Our 50n„ has 

trivial brackets, so C'*(c)gn„) has zero boundaries. In C'*(sol„) the boundary of each 
vertex is a sum of all possible brackets of nondiagonal elements, because diagonals 
contribute the summands with weights as coefficients, which are 0 over Zp. It 
follows that C*(so[„;i?) = C^^p(m[„; i?) ®C*(c)gn„; i?). Then Kiinneth’s theorem 
provides the formula for homology of the tensor product. 

The statement that the p-torsion in the homology of the chain complex for 
sol„(Z) equals the p-torsion in the homology of C*_p(so[„;Z) follows from the fact 
that C* p is a direct summand of (7* and the Universal Coefficient theorem: if the 
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complement of C'*_p contained any p-torsion, then tensoring with Zp would imply 
that the complement contributes to dimi7fe(so(„;Zp), a contradiction with j\4. □ 


4.3. p-complex. We’ve seen that chain complex C^ p(nUn;Zp) determines the ho¬ 
mology of sol„ over Zp. We wish to find some patterns for the former. Computer 
experiments reveal the homology of C'fe_p(ni[„; Z) for small n and p = 2, 3, 5: 



The presence of summand Z 3 in ( 7*^2 and summand Z 2 in C *_3 shows that 
(7*^p(so[„;Z) ^ (7*(i)gn„;Z)(g)C'*_p(ni[„;Z). This also means that a matching on 
C'*^p(ni[„; Zp) cannot induce 9 = 0 (because for m[„ all weights are ±1, so digraph 
Tc., over Z or Zp has the same edges, hence A4 is a matching over Z iff over Zp, but 
the presence of torsion in homology over Z implies nonzero differential). Thus we 
expect the computation to be tricky. It is difficult to find a recursion or a generat¬ 
ing function or a closed formula for i7/j(C*,p(ni[„; Zp)). The homology of the whole 
complex C'*(ni[„;Z) will be studied in an upcoming article by the same authors. 


5 . POSET TRIANGULAR MATRICES 

For any partial ordering ^ on [n], our Lie algebra g = 0 [)((i?) is a subalgebra 
of 0 l„(i?) that admits an i?-module basis {eij]l<i^ j <n}. This is a large class 
(parametrized by all finite posets) of solvable Lie algebras, i.e. 3r: = 0 where 

the derived series is defined inductively by 0 ^°^ =0 and g^’'^ = [ 0 ^’"“^\ 0 ^’'”^^]- 

A number of properties of so[„ generalize to gl^. 

Proposition 5.1. {isolated vertices ofTc^} = {ecr',(jC[n]} over R = Z. 

If we restrict the ordering ^ from [n] to [n—1], we obtain the subalgebra 0 [^_i. 
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Proposition 5.2. HkiQi^) = Hk{Ql^_i)®.. ■ and .... 


We can define the set of edges M similarly as for so[„, by using diagonals. 


Proposition 5.3. M is a Morse matching, with d = d and 
Xi = {v, yxGe{v): rj;—Sx&R\R^}- 

The proof is basically the same as in |3.2| In fact, for any Lie algebra 0 < 0 [„(i?) 
that admits an i?-module basis B with {eii',iG[n\}CBC{eij;i,jG[n]}, the set 


Ml = < j 


x£e{v) is minimal such 
that r—s is a unit of R 


is a Morse matching, where new boundary operators are the restrictions of old 
boundary operators and critical vertices are the wedges in which every index x has 
noninvertible weight (=number of times x appears on the right minus number of 
times X appears on the left) in R, i.e. 

d = d and M = {v,yxG€{v): rx—SxGR\R^}- 


However, M for general Lie algebras (such as 0 [„(i?)) may be much larger than M 
for 0 [^ (i.e. many vertices which don’t contribute to homology may survive), but 
a decrease in size for the chain complex by a factor of 10 or 10^ or 10^ (depending 
on how many integers of the base ring R are invertible) is still quite beneficial. 
Another example where this matching is useful is so„(i?) = {a S 0 [„(i?); a* = —a} 
when R has characteristic 2, since it admits a basis {e(jj,ecc; a <b} where = 
Sab-eba and brackets are given by = Sbce'ad + Sade'kc-Sbde'ac-Sace'M and 

Wab^^cc]=Sbce'ac~^^aMbw diagonals can be used to define M. 


Remarks 5.4. Actually, this matching works in an even more general context: for an 
arbitrary Lie algebra (not necessarily a subalgebra of 0 [„) all we need is a module 
basis B and a subset { 6 ^} CH with the property that for every bGB the bracket [bi, b] 
is either 0 or Pib for some unit Pi G R ^. This principle is not limited to Lie algebras, 
but to (co)homology theories whose (co)chain complex consists of exterior powers. 
It is somewhat analogous to the property m 6.5.3, p.l78] and [71 1.1.15, p.l3] of 
group and Hochschild homology (where tensor powers are used instead of exterior 
powers), which say that removing all copies of the identity element 1 preserves the 
homology of the complex. Thus we call any such Ml the normalization matching. 

The most useful part for programmers is that we only need to remove columns 
and rows (very many of them) of boundary matrices to obtain new boundary 
matrices dk- This is in stark contrast to (co)homology theories where the weights 
in the digraph of the corresponding (co) chain complex are only 0 or ±1 (such as 
simplicial or group or Hochschild (co)homology), since there the new boundary d 
is almost never the restriction of the old boundary d. 


Proposition 5.5. If ZnR^ = {±1}, then Hi{qI^) = H\gl^) = i?" H 2 {gl^) = 
= R^^\ — where m = \{a,cG [n]; 36: a^b~<c}\. 


This is obtained as in the proof of 


3.7 


^3(0) = 


_{^{a,b,c} 7^ab^ac^bc) _ 

{^ac^ad^cd ^ab^ad^bd ^‘^^ab^ac^bc') ^ 


SO 


the number of ^ summands equals the number of chains a b c modulo the 
equivalence relation that identifies a^b < d ~ a ^ c ^ d, which is the number of 
pairs of elements in the poset that are comparable but not covering. 
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Example 5.6. A few drawings should illustrate the matter. 



Proposition 5.7. For every interval [a, b]={a,Xi,... ,Xt = b} in poset {[n],F), the 
module i?2t-3(0[„ ;Z) has a direct summand 

Indeed, v = eaxi ■ ■ -eaxt^^x^xt ■ ■ -s-xt-ixt is in Ker 9, and no splitting is possible (because 
all X between a and b already appear in v), so vertex v is adjacent in the digraph 
only to CaaV and ebbV, and the weights of those edges are Wa = —t and Wb = t. 

Theorem 5.8. //Q<i? or'Ep^R with prime p>n orp>^^^, then 

Using [5731 our arguments are the same as in |3.9[ we only need to remember that 
e(v) C [n] does not have the usual total order but ^ instead. If every index xGe(v) 
has weight 0, then v = Ca- is the wedge of diagonals, because maximal elements of 
e{v) appear only on the right (i.e. rx >0 = Sa;) and minimal elements appear only 
on the left (i.e. S 2;>0 = ra;). 

Remarks 5.9. At first we thought that the above statement also holds when p > 
maxa,b |[a, &]|, the size of the largest interval in the poset. We thought that the 
largest interval [a,b] = {a,Xi, ...,Xt = b} induced the vertex Caxi- ■ -eaxtexixf -fixt-ixt 
that would give the largest torsion Zj. This turned out to be false. Consider the 
following two posets, specified by their Hasse diagrams: 



In the left poset, let 6 = 614615616624625626634635636 be the wedge of all nondiago¬ 
nals. Then d{e)=0 and cl(e{i}e) =±3e, so it generates Z3, even though the largest 
interval has 2 elements. The analogous statement also holds for the right poset. 

It remains an open problem to determine what the largest torsion that appears 
in i/»( 0 [^) is, or to at least find some meaningful bounds on the torsion. 

Theorem 5.10. IfQ<R orZp<R with prime p>n, then 

W{g{dR))=^R[xi,---,Xn] 

as graded algebras, where Xi has degree 1 and corresponds to matrix ea. Assuming 
Ijp^R with p = n—l, if{[n\,F) has a least and greatest element a and b, then 

= AR[xi,...,Xn,y] 

as graded algebras, where y has degree 2p—l and corresponds to wedge Cab !\,^^ax^xh, 
but if {[n\,F) is not bounded, then i?*(g[^(i?)) Kr\xi, ... ,Xn]. 
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Proof. By 5.3 ioi p>n the critical vertices M span a chain subcomplex of C*, which 


is a direct summand whose complement is contractible. Thus under the assump¬ 
tions, the inclusion of diagonals (which is a Lie algebra morphism) l: i) 0 n„—^gl^ 
induces an isomorphism on all (co)homology modules, so the morphism of graded 
algebras t*: is bijective. It remains to show that iL*(O 0 n„) 

is the exterior polynomial algebra. Since in c)gn„ all brackets are zero and it has 
an i?-module basis en,..., e„„, the module has a basis {x< 7 ]crC [n], \a\=k} 

where map x<t sends the basis vector Ca to 1 and all other basis vectors Cr to 0 . 
By the formula from 


2.1 


for the cup product, we have Xo 


, V — / ±XffUT if o-nT=0 
\ 0 if 


where the sign is determined by the number of transpositions that are required to 
order crUr. This is precisely the multiplication in ..., ai„]. 

Now assume that p> n—1. Critical vertices are wedges in which every index 
has weight 0 or p (only possible for a greatest element) or —p (only possible for 
a least element). If the poset is not bounded, then critical vertices are precisely 
{cctIctC [n]}, and the result follows as above. But if our poset equals the interval 
[a, b ], the n M = {ea, e'^; aG [n]} and 9 = 0, where e'^ is the wedge of Co- and the vertex 


from |5.7| Thus has a dual module basis {XtT,x'crl^ ^ Wl- Furthermore, 

Xcr'^x'r = If x'a'-x'r = 0, SO Xg is the additional generator y. □ 


6 . Poset strictly triangular matrices 0 ())^(i?) 

Analogously as in |4.3[ we can define a chain subcomplex, the p-complex for 
g[^(i?) and g[))^(i?), which begets: 

Proposition 6.1. t/ien (^^(gl^; i?) = C'*,p( 0 [))^; i?)( 8 )C'*( 0 gn„; i?) and 

dimiLfe(g[^;Zp) = ^ dimiL,(C'*,p(g[;;'; Zp)) • Q) 

i+j=k 

and {p-torsion of Ci,{gl^;Z)} = {p-torsion 0 /C*_p(g[^; Z)}. 

The homology of Lie algebra g[)^(Z) for small m = 2" with respect to the poset 
of all subsets ( 2 [" 1 ,C) has been computed in [H p.203]. For general posets, some 
work on iL,(g[))^(C)) has been done in [3]. 


Remarks 6.2. The homology of C*_p(g[^;Z) can also contain g-torsion for q ^ p. 
Indeed, for every interval in ([n], ^) of size qp+1, the wedge from 5.7 has weights 
in pZ, so it critical and it contributes Zp, = Zp( 


Q- 


7. Afterword 


7.1. Conclusion. We saw that there are easily definable matchings on difficult 
chain complexes, that give surprising insights into the homology table as well as the 
structure of the chain complex. The benefits are theoretical and also computational. 
For instance, the first five columns of the table in for so[„ were computed by 
brute force, but the sixth required the use of 4.1 For later columns, the use of that 
proposition is key for efficient computations. 

Over ring Z, the set of critical vertices is smaller than the set of all vertices by 
a factor of about 10 (because the integer ring has many elements and only two 
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units), but over Zp the gain is much bigger (since only one element is a nonunit), 
especially for large p. E.g. for the first six columns of the table over Z 2 we have 

i 10=, over Ze we get i 10», and over Z, even^^ ^ 10‘, 


For the gain is even higher than for soin' if both have the same number of 
basis elements Cab^ then the former has more diagonals Caa that give strict conditions 
for the critical vertices, so M for the latter is larger. 

We expect these kinds of arguments to be applicable for many other Lie algebra 
families, as well as other objects of various (co)homology theories. 
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